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1 Introduction 

The discrete Fourier transform (DFT) of periodic functions is an important tool in various branches of 
pure and applied mathematics. For instance, in number theory, the DFT of a Dirichlet character \ (mod 
r) is the Gauss sum (character sum) given by 

(1) G(x,n)= ]T x(fc)cxp(27rifcn/r), 

k (mod r) 

and if x ~ Xo is the principal character (mod r), then (1) reduces to the Ramanujan sum c r (n). 

For the history, properties and various applications, including signal and image processing, of the 
DFT see for example the books of Briggs and Henson [6], Broughton and Bryan [7], Sundararajan [25], 
Terras [26]. For recent number theoretical papers concerning the DFT see [4, 13, 21]. 

It is the aim of the present paper to give a detailed study of the DFT of r-even arithmetic functions, 
to be defined in Section 2, which form a subspace of the space of r-periodic arithmetic functions. 

Some aspects of the DFT of r-even functions were given by Haukkanen [13], Lucht [15] and were 
considered also by Samadi, Ahmad and Swamy [20] in the context of signal processing methods. Schramm 
[21] investigated the DFT of certain special r-even functions, without referring to this notion. 

Our results generalize and complete those of [13, 15, 20, 21]. Note that the Ramanujan sum c r (n) is 
r-even and it is the DFT of xo, which is also r-even. Therefore our results generalize properties of the 
Ramanujan sum. 
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The paper is organized as follows. Section 2 presents an overview of the basic notions and properties 
needed throughout the paper. In Section 3 we give a new simple characterization of r-even functions. 
Section 4 contains properties of the DFT of r-even functions, while in Sections 5 and 6 we consider 
sequences of r-even functions and their DFT, respectively. Mean values and Dirichlet series of the DFT 
of r-even functions and their sequences are investigated in Sections 7 and 8. 

We also show that some known properties of r-even functions and of the Ramanujan sum can be 
obtained in a simple manner via the DFT. 

2 Preliminaries 

In this section we recall some known properties of arithmetic functions, periodic arithmetic functions, 
even functions, Ramanujan sums and the DFT. We also fix the notations, most of them being those used 
in the book by Schwarz and Spilker [22]. 

2.1 Arithmetic functions 

Consider the C-linear space F of arithmetic functions /: N = {1,2,...} — > C with the usual linear 
operations. It is well known that with the Dirichlet convolution defined by 



the space T forms a unital commutative C-algebra. The unity is the function e given by e(l) = 1 and 
e{n) — for n > 1. The group of invertible functions is F* = {/ G T : /(l) ^ 0}. The Mobius function 
fi is defined as the inverse of the function 1 G T* (constant 1 function). The divisor function is r = 1*1, 
Euler's function is <p = /i * id and a = 1 * id is the sum-of-divisors function, where id(n) = n (n G N). A 
function / G T is called multiplicative if /(l) = 1 and f(mn) = f{jn)f{n) for any m, n G N such that 
gcd(m, n) = 1. The set M. of multiplicative functions is a subgroup of T* with respect to the Dirichlet 
convolution. Note that 1, id, fj,,T,a,(p G M.. For an / G T we will use the notation /' = //*/. 

2.2 Periodic functions 

A function / G T is called r-periodic if f(n + r) = f(n) for every n G N, where r G N is a fixed number 
(this periodicity extends / to a function defined on Z). The set T> r of r-periodic functions forms an 
r-dimensional subspace of J ' . A function / G T is called periodic if / G Uj-eN ^ r ■ ^ ne functions 6k with 
1 < k < r given by 6k(n) = 1 for n = k (mod r) and 6k(n) = for n ^ k (mod r) form a basis of T> r 
(standard basis). 

The functions efc with 1 < k < r defined by efe(n) = cxp(27rifcn/r) (additive characters) form another 
basis of the space T> r . Therefore every r-pcriodic function / has a Fourier expansion of the form 



(2) 




d\ri 



(3) 





(n G N), 



fe (mod r) 



where the Fourier coefficients g(k) are uniquely determined and are given by 



(4) 




(n G N) 



k (mod r) 



and the function g is also r-periodic. 
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For a function / G T> r its discrete (finite) Fourier transform (DFT) is the function f G T denned by 

(5) J(n) = Y f(k)exp(-2Trikn/r) (n G N), 

k (mod r) 

where by (5) and (4) one has / = rg. 

For any r G N the DFT is an automorphism of T> r satisfying / = rf. The inverse discrete Fourier 
transform (IDFT) is given by 

(6) f(n) = - Y f{k)exp(2TTikn/r) (n G N). 

k (mod r) 

If / G T> r , then 

(7) El/W| 2 =r^|/W| 2 , 

n— 1 n— 1 

which is a version of Parseval's formula. 

Let /, h G Z? r . The Cauchy convolution of / and h is given by 

(8) {f®h){n)= Y, f(a)h(n-a) (n G N), 

a (mod r) 

where (2? r ,(£>) is a unital commutative semigroup, the unity being the function e r given by e r (n) = 1 for 
r | n and e r (n) = otherwise. Also, / <g> h = f h and f ®h = rfh. 

For the proofs of the above statements and for further properties of r-periodic functions and the DFT 
we refer to the books by Apostol [3, Ch. 8], Montgomery and Vaughan [17, Ch. 4], Schwarz and Spilkcr 
[22]. 



2.3 Even functions 

A function / G J- is said to be an r-even function if /(gcd(n, r)) = f(n) for all n G N, where r G N is 
fixed. The set B r of r-even functions forms a r(r) dimensional subspace of T> r , where r(r) is the number 
of positive divisors of r. A function / G J- is called even if / G U r eN^'" ^ ne functions gd with d | r 
given by gd(n) = 1 if gcd(n, r) = d and gd(n) = if gcd(n, r) ^ d form a basis of B r . This basis can be 
replaced by the following one. The functions c q with q \ r form a basis of the subspace B r , where c q are 
the Ramanujan sums, quoted in the Introduction, defined explicitly by 

(9) c q (n) = Y, exp(2mkn/q) (n,q&N). 

k (mod q) 
gcd(fc,q)=l 

Consequently every r-even function / has a (Ramanujan-) Fourier expansion of the form 

(10) f(n)=YHd)c d (n) (n G N), 

d\r 

where the (Ramanujan-) Fourier coefficients h(d) are uniquely determined and are given by 

(11) h{d) = - r Y^f{e)c rJe {r/d) (d\r) 

e\r 
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and the function h is also r-even. Notation: h(d) = ctf(d) (cf \ r). Note that (2? r ,<g>) is a subsemigroup of 
(T> r ,(g>) and a/®/j(cf) = raf(d)oth(d) (d | r), cf. Application 4. 

Recall the following properties of Ramanujan sums c r (n). They can be represented as 

(12) c r (n)= M r / d ) (n,r GN), 

d|gcd(n,r) 

and as 

(13) c r (n)= ^ m M r \ m = r/gcd(n,r), (n,rGN), 

where (13) is Holder's identity. It follows that c r (n) = tp(r) for r \ n and c r (n) = fi(r) for gcd(n,, r) = 1. 

Let rj r (n) = r if r | n and rj r (n) = otherwise. For any fixed n G N, c. (n) = * 77 . (n) and r 1— ^ c r (n) 
is a multiplicative function. On the other hand, n 1— > c r (n) is multiplicative if and only if /i(r) = 1. 

As it was already mentioned, c r (.) is the DFT of the principal character (mod r) to be denoted in 
what follows by g r and given explicitly by g r (n) — 1 if gcd(n,r) = 1 and g r (n) = otherwise. Note that 
g r = gi with the notation of above (for r fixed). Thus 

(14) f?r = c r , c r = rg r . 

The concept of r-even functions originates from Cohen [8] and was further studied by Cohen in 
subsequent papers [9, 10, 11]. General accounts of r-even functions and of Ramanujan sums can be 
found in the books by McCarthy [16], Schwarz and Spilker [22], Sivaramakrishnan [23], Montgomery and 
Vaughan [17, Ch. 4]. See also the papers [12, 24, 27]. 



3 Characterization of r-even functions 

For an r € N let B' r = {/ G J- : f(n) = for any n \ r}. We have 

Proposition 1. Let / G T and f — /i * f . Then the following assertions are equivalent: 
H)f(n)=E dlscd{n ,r)f'(d) (neW, 

in) f eb;. 

Proof. If feB' r , then for any n G N, 

f(n) = J2f(d)= J2 /'( rf )= E / , (^) = (/ / *l)(gcd(n ) r))=/(gcd(n,r)). 

d\n d\n,d\r rf|gcd(n,r) 

This shows that hi) => ii) =>■ i). 

Now we show that i) => iii). Assume that / G B r and /' ^ B' r , i.e., f'(n) ^ for some n G N with 
n j r. Consider the minimal n G N with this property. Then all proper divisors d of n with /'(cf) 7^ 
divide r so that 

/(») = E /'( d ) = E + /'(») = /(S cd (™> »*)) + /'(n) ^ /(gcd(n, r)), 

d|ri ti|gcd(n,r) 

which gives f ^ B r . □ 

Remark 1. Let / G B r . Assume that f{n) = J2d\ g cd(n r) d(d) i n G N) for a function g G J 7 . Then 
/ = ge . (r) * 1 and / = /' * 1, by Proposition 1. Hence ge . (r) = /' and obtain that g(n) = f'(n) for any 
n I r. 
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For / = c r (Ramanujan sum) we have by (12), Proposition 1 and Remark 1 the next identity, which 
can be shown also directly. 



Application 1. For any n,r G N, 

(15) J2c r (d)fi{n/d) 

d | n 



n/i(r/n), n | r, 
0, n\r. 



4 The DFT of r-even functions 

Wc investigate in this section general properties of the DFT of r-even functions. 
Proposition 2. For each r G N the DFT is an automorphism of B r . For any f G B r , 

(16) /(n) = ^/(d)c r/(i (n) (neN) 

d\r 

and the IDFT is given by 

(17) /(n) = ^/(d)c r/d (n) (neN). 

d\r 

Proof. By the definition of r-even functions and grouping the terms according to the values d — gcd(fc, r), 
/(") = E E exp(-27rijn/(r/d)) = E f(d)c r /d(n) 

d\r Id d\r 

gcd(j,r/d) = l 

giving (16) and also that / € B r . Now applying (16) for / (instead of /) and using that / = rf we have 

(17) . □ 

Proposition 2 is given by Lucht [15, Th. 4]. Formulas (16) and (17) are implicitly given by Haukkanen 
[13, Th. 3.2 and Eq. (9)], Samadi, Ahmad and Swamy [20, Eq. (18)] for r-even functions, and by Schramm 
[21] for functions n t— > F(gcd(n,r)), where F G T is arbitrary, without referring to the notion of even 
functions. 

Remark 2. By Proposition 2, for a function / G T> r one has / G B r if and only if / G B r . This can be 
used to show that a given function is r-even, cf. Application 4. Furthermore, it follows that the Fourier 
coefficients a / (d) of / G B r can be represented as 

(18) a f (d) = - r J{r/d) (d\r). 
Corollary 1. Let / eB r . Then 

(19) f(n) = J2f(dMr/d) (r\n), 

d\r 

(20) f{n) = J2 f{d)ix{r/d) (gcd(n, r) = 1). 

d\r 
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Corollary 2. If f is a real (integer) valued r-even function, then f is also real (integer) valued. 
Proof. Use that c r (n) £ 7L for any n, r G N. □ 
Corollary 3. Let f be an r-even function. Then 

(21) f(n)= J2 d f(r/d) 

d|gcd(n,r) 

and (f)'(n) = nf'(r/n) for any n \ r and (f)'(n) = otherwise. 

Proof. Recall that c. (n) = fi* rj. (n), sec (12). We obtain f(n) = (/ * c. («■))(?•) = (/ * /i * ??. (n)){r) 
= {f * V- ( n ))( r )i an d apply Remark 1. □ 

Note that by (21) the DFT of any f E B r can be written in the following forms: 

(22) f(n) = (f*V.(n))(r), 
and 

(23) f = h*l, 
where h(n) = nf'(r/n) for n \ r and h(n) = otherwise. 
Proposition 3. Let f be an r-even function. Then 

(24) X)/(<9= E df'{r/d)r{n/d) (neN). 

d|n d|gcd(n,r) 

Proof. Using (23), 

E = (/ * !)("') = ( ft * 1 * !)( n ) = ^ * T )W = E Kd)r{n/d) 

d\n d\n 

= E df(r/d)r(n/d). 

d|gcd(n,r) 

□ 

In the special case / = p r we reobtain (cf. [2, Th. 1] - where a should be replaced by t, [16, p. 91]), 

(25) E c ''(d)= E dfj,(r/d)T(n/d) (n G N). 

d|n d|gcd(n,r) 

The DFT can be used to obtain short direct proofs of certain known properties for Ramanujan sums 
and special r-even functions. We give the following examples. 

Application 2. By g r = c r , cf. (14), we obtain g r = rg r . Therefore, by Proposition 2, 



(26) ^c r {r/d)c d {n) 

d\r 

see [16, p. 94]. 



r, gcd(n,r) = 1, 
0, otherwise, 
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Application 3. Let f(n) = (— l) n , which is r-even for any even number r. Its DFT is 

r r 

(27) j{n) = ^(-l) fc exp(-2irikn/r) = ^(- cxp(-27rm/V)) fe , 

fc=i fc=i 

which is r for n = r/2 + mr (m € Z) and otherwise. Using Proposition 2 we obtain for any even number 



(28) £(-l) d Cr/d (r 



cf. [18, Th. IV], [16, p. 90] 



r, n = r/2 (mod r), 
0, otherwise, 



Application 4. Let /, /i S B r . We show that their Cauchy product f<S)h £ B r and the Fourier coefficients 
of / (8 h are given by af®h(d) = raf(d)af l (d) for any d | r, cf. Section 2.3. 

To obtain this use that (/ <8> h)(n) = f(n)h(n) (n £ N), valid for functions /,/ie 2? r , cf. Section 2.2. 
Hence for any neN, 

(/®/i)(gcd(7i,r)) = /(gcd(n,r))/i(gcd(ri,r)) = f(n,r)h(n,r) = (f®h)(n), 

showing that / <g> /i is r-even. It follows that / (g) /i is also r-even. Furthermore, by (18), for every c? | r, 

a/®/,(d) = -(f®h)(r/d) = -f(r/d)h(r/d) = ra f (d)a h (d), 
r r 

Application 5. Let N r (n,k) denote the number of (incongruent) solutions (mod r) of the congruence 
x\ + . . . + Xk = n (mod r) with gcd(xi,r) = ... = gcd(aifc,r) = 1. Then it is immediate from the 
definitions that 

(29) N r (.,k) = g r <gi ■ ■ ■ <E) g r ■ 

k 

Therefore, N r (. , k) = (g r ) k = (c r ) k . Now the IDFT formula (17) gives at once 

(30) N r {n, k) = - Y,((cr(r/d)) k c d (n) (n G N), 

d\r 

formula which goes back to the work of H. Rademacher (1925) and A. Brauer (1926) and has been 
recovered several times. See [16, Ch. 3], [22, p. 41], [24]. 

Application 6. We give a new proof of the following inversion formula of Cohen [9, Th. 3]: If / and g 
are r-even functions and if / is defined by 

(31) f{n)=Y,9{d)c d {n) (neN), 

d\r 

then 

(32) g(m) = -^2f(r/d)c d (n), m = r/ gcd(n, r), (neN). 

d\r 
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To show this consider the function G(n) ~ g(r/ gcd(n, r)) which is also r-even. By Proposition 2, 

(33) G(n) =Y / G(r/d)c d (n) = £>(d)c(n) = f(n). 

d\r d\r 

Hence 

(34) rg(m) = rG(n) = G(n) = f(n) = £ f(r/d)c d (n). 

d\r 

Application 7. Anderson and Apostol [1] and Apostol [2] investigated properties of r-even functions 
Sg t h given by 

(35) S g , h (n)= Yl 9(d)h{r/d) (n G N), 

d|gcd(n,r) 

where g,h G T are arbitrary functions. 

For / = Sg.h we have according to (21) and Remark 1. f'(n) = g(n)h(r/n) (n \ r) and obtain at once 

(36) S^k(n)= d f'( r / d ) = E dg(r/d)h{d), 

rf|gcd(n,r) d|gcd(n,r) 

which is proved in [1, Th. 4] by other arguments. 
Application 8. If / is any r-even function, then 

(37) £|/(n)| 2 = r£|/(d)|V(r/d). 

n=l d\r 

This follows by the Parseval formula (7) and grouping the terms of the right hand side according to 
the values gcd(n,r). For / = g r we rcobtain the familiar formula 

r 

(38) ^{c r {n)f = r<p{r) (r G N). 

71=1 

5 Sequences of r-even functions 

In this section we consider sequences of functions (/ r )reN such that f r G B r for any r G N. Note that the 
sequence (/r)rGN can be viewed also as a function of two variables: /: N 2 — s- C, f(n,r) = f r (n). 

We recall here the following concept: A function / : N 2 — > C of two variables is said to be multiplicative 
if f(mn,rs) = f{m,r)f(n,s) for every m,n,r,s G N such that gcd(mr, ns) = 1. For example, the 
Ramanujan sum c(n, r) = c r {n) is multiplicative viewed as a function of two variables. 

The next result includes a generalization of this property of the Ramanujan sum. 

Proposition 4. Let (f r ) r <EN be a sequence of functions. Assume that 

i) f r G B r (r G N), 

ii) r i— > f r (n) is multiplicative (n G N). 
Then 

1) the function f: N 2 — > C, f(n,r) = f r (n) is multiplicative as a function of two variables, 

2) f r (rn)fr(n) = f r {l)f r {mn) holds for any m, n,r G N with gcd(m, n) = 1, 

3) n4 fr(n) is multiplicative if and only i// r (l) = 1- 
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Proof. 1) For any m, n, r, s £ N such that gcd(mr, ns) = 1 we have by i) and ii), 
/r«H = f r (mn)f s (mn) = /,.(gcd(mn, r))/ s (gcd(mn), s) 

= /r(gcd(m,r))/ s (gcd(n,s)) = f r {m)f s (n). 

2) By the definition of multiplicative functions of two variables /: N 2 C it is immediate that 
f(n,r) = Yi p f(p a ,p b ) for n = Yi p P a - r = ±lp?A an d the given quasi-multiplicative property is a direct 
consequence of this equality. 

3) Follows by 2). □ 

Part 1) of Proposition 4 is given also in [14] and for parts 2) and 3) cf. [23, Th. 80]. 

We say that the sequence (f r )ren of functions is completely even if there exists a function F £ J- of 
a single variable such that f r (n) — F(gcd(n, r)) for any n, r £ N. This concept originates from Cohen [9] 
(for a function of two integer variables f(n,r) satisfying f(n,r) = F(gcd(n,r)) for any n,r £ N he used 
the term completely r-even function, which is ambiguous). 

If the sequence (/ r )reN is completely even, then f r £ B r for any r £ N, but the converse is not true. 
For example, the Ramanujan sums c r {n) do not form a completely even sequence. To see this, assume 
the contrary and let p be any prime. Then for n = r = p, F(p) = c p (p) = p — 1 and for n — p,r = p 2 , 
F(p) = c p 2(p) = —p, a contradiction. 

If (/rjreN is completely even, then f r (n) = F(gcd(n, r)) = Sd| gc d(n,r) F '( d ) ( n > reN ) and b y Remark 
1 we have f' r (n) = F'(n) for any n \ r, where F' = ji * F. 

6 The DFT of sequences of r-even functions 

First we consider multiplicative properties of the DFT of sequences of r-even functions 

Proposition 5. Let (/ r ) r gN be a sequence of functions. Assume that 

i) f r £B r (r£ N), 

ii) r i— > f r (n) is multiplicative (n £ N). 
Then 

1) the function r t— > f r (n) is multiplicative (n £ N), 

2) the function f: N 2 — > C, f{n,r) — f r (n) is multiplicative as a function of two variables, 

3) fr{m)fr{n) = fr( r )fr{ mn ) holds for any m, n,r £ N with gcd(m, n) = 1. 

4) n i— > f r (n) is multiplicative if and only if f' r {r) = 1. 

Proof. 1) Let r,s £ N, gcd(r, s) = 1. Then, for any fixed n £ N, by Proposition 2 and using that c r (n) is 
multiplicative in r, 

frs(n) = ^2 frs(d)c rs/d (n) = ^ frs(ab)c (r/a){s/b) (n) 

d\rs ali- 
= ^2 fr(a)f s (b)c r/a (n)c s/b (n) = ^ f r (a)c n . r/a (n) ^ fs{b)c s/b (n) 

a\r a\r b\s 

b\s 

= /rW/.(4 

2), 3), 4) If f r £ B r , then f r £ B r (r £ N) and by 1) we know that the function r i-> f r {n) is 
multiplicative (n £ N). Now apply Proposition 4 for the sequence (/ r )reN and use that / r (l) = f r { r )- ^ 
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Proposition 6. Let (f r )ren be a sequence of functions such that f r £ B r (r £ N). Then 

(39) E-^ n ) = E d fr( r / d ) (veN), 

d\r cZ|gcd(n,r) 

which is also r-even (r G N). Furthermore, 

(40) EE^) = E df r {r/d)r{n/d) (n,reN). 

rf|n e|r d|gcd(n,r) 

Proof. Similar to the proof of Proposition 3. □ 
In the special case f r = g r we reobtain the following known identities for the Ramanujan sum: 



(41) = h 

d\r I ' 

( 42 ) EE^ d ) = {[' 

d\n e\r \ 1 



r, r | n, 
r f n, 



rr(n/r), r | n, 
r { n, 

(41) being a familiar one and for (42) see [16, p. 91]. 

Consider in what follows the DFT of completely even sequences, defined in Section 5. Note that 
formulae (16) and (17) for the DFT and IDFT, respectively of such sequences (that is, functions with 
values _F(gcd(n, r))) were given by Schramm [21]. He considered also special cases of F. 

Corollary 4. Let (f r ) r <£N be a sequence of functions. Assume that 

i) (/ r )rsN is completely even with / r (n) = F(gcd(n,r)) (n,r £ N), 

ii) F is multiplicative. 
Then 

1) the function f: N 2 — > C, f(n,r) = f r (n) is multiplicative in both variables, with the other variable 
fixed, and is multiplicative as a function of two variables, 

2) the function r t— > f r (n) is multiplicative (n £ N), 

3) the function f: N 2 — > C, f{n,r) = f r (n) is multiplicative as a function of two variables. 

4) Ji i— > f r {n) is multiplicative if and only if F'(r) = 1. 

Proof. Follows from the definitions and from Proposition 5. □ 

The results of Section 4 can be applied for completely even sequences. 
Corollary 5. Let (f r ) r eN be a completely even sequence with f r (n) — F(gcd(n,r)) (n,r £ N). Then 

(43) fr(n)= dF '( r / d ) (n,r£N), 

d\gcd(n.r) 

(44) J2f r/d (d)= Yl eF W ( reN )' 

d\r e 2 k=r 

Proof. Here (43) follows at once by Corollary 3, while (44) is a simple consequence of it. □ 
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In particular, for f r = g r (44) gives 
(45) £> /tl (d) = 

d\r 



y/r, r is a square, 
0, otherwise, 



see [16, p. 91]. 

It follows from (43) that the DFT of a completely even sequence of functions is a special case of the 
functions S g ,h defined by (35), investigated by Anderson and Apostol [1], Apostol [2]. 

The example of c r (n) shows that the DFT sequence of a completely even sequence is, in general, not 
completely even (c r (n) = Q r {n), where g r (n) = e(gcd(n, r))). 

Consider now the completely even sequence f r (n) = r(gcd(n,r)). Then using (43), 

(46) f r (n)= J2 d(/i*r)(r/d)= ]T d= a(gcd(n,r)) 

d\gcd(n,r) d\gcd(n,r) 

is completely even. 

Next we characterize the completely even sequences such that their DFT is also a completely even 
sequence. 

Proposition 7. Let (f r )r&i be a completely even sequence of functions with f r (n) = F(gcd(n,r)). 
Then the DFT sequence (/ r )reN * s completely even if and only if F = ct, where c G C. In this case 
f r (n) = cer(gcd(n,r)). 

Proof. Assume that there is a function Ge J such that f r (n) = J2d\gcd(n r) dF'(r/d) = G(gcd(n, r)). 
Then for any n = r G N, G(r) = f r (r) = Y,d\r dF '( r / d ) = (id*F')(r), hence G has to be G = k\*F' . 
Now for n = 1 and any r G N, G(l) = /r(l) = F'(r). Denoting G(l) = c we obtain that F' is the 
constant function c. Therefore, F = cl * 1 = ct. 

Conversely, for F = ct we have F' = /i*cr = cl and f r {n) = c Sd|gcd(n r) d = ccr(gcd(n, r)). □ 

We now give a Holder- type identity, see (13), for the DFT of completely even sequences, which is 
a special case of [1, Th. 2], adopted to our case. We recall that a function F G T said to be strongly 
multiplicative if F is multiplicative and F(p a ) = F(p) for every prime p and every a G N. 

Proposition 8. Let (/ r )reN ^ e a completely even sequence with f r (n) = F(gcd(n, r)) (n, r G N). Suppose 
that 

i) F is strongly multiplicative, 

ii) F(p) ^ 1 — p for any prime p. 
Then 

, \ , , (F * u,)(m)(F * tp)(r) , 

47 /rn=- T# u \ - . m = r/gcd(» ) r ) n,rGN. 

(_r * <p){m) 

Furthermore, for every prime power p a (a *EN), 

(p a - l {p + F{p)-l), p a \n, 
(48) fp«(n)=lp a - 1 (F(p)-l), pP- l \\n, 

[o, p a - 1 \n. 

Proof. Here for any prime p, (F * n)(p) = F(p) — 1, (F * n){p a ) = for any a > 2 and (F * f){p a ) = 
p a ~ 1 (F(p) +p — 1) for any a > 1. The function i 7, is multiplicative, thus f r (n) is multiplicative in r, cf. 
Corollary 4. Therefore it is sufficient to verify the given identity for r = p a , a prime power. Consider 
three cases: Case 1) p a | n, where gcd(n,p a ) = p a ; Case 2) p a || n, where gcd(n,p a ) = p a_1 ; Case 3) 
p a | n, where gcd(n,p a ) = p 5 with 8 < a — 2. □ 
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Recall that a function / £ T is said to be semi-multiplicative if f{m)f(n) = /(gcd(m, n))/(lcm[m, n\) 
for any m, n G N. For example, r i— > c r (n) is semi- multiplicative for any n G N. As a generalization of 
this property we have: 

Corollary 6. Let (f r ) r <£N be a completely even sequence with f r (n) = -F(gcd(n, r)) (n,r G N) satisfying 
conditions i) and ii) of Proposition 8. Then r i— > f r (n) is semi-multiplicative for any n G N. 

Proof. If g G J 7 is multiplicative, then it is known that for any constant C and any r G N, the function 
n i— > C g(r I gcd(n, r)) is semi- multiplicative, cf. [19], and apply (13). □ 

7 Mean values of the DFT of r-even functions 

The mean value of a function / G T is m(f) = lim :Z ;_ i . 0O - ^2 n<x f(n) if this limit exists. It is known 
that J2 n <x c r(n) = 0(1) for any r > 1. It follows from (10) that the mean value of any r-even function 

/ exists and is given by m(f) = a/(l) = £/(r) = £(/ * <,o) (r), using (18), (19) (see also [27, Prop. 1]). 

Therefore, if / is r-even, then the mean value of / exists and is given by m(f) = ^/(r) = f(r). This 
follows also by Proposition 2. More exactly, we have 

Proposition 9. Let f G B r (with r G N fixed). 

i) If x G N and r | x, then 

X 

(49) /(») = f(r)x. 

71=1 

ii) For any real x > 1, 

(50) ^/(n) = /(r)x + T / ( a: ) ) ^(x)! < £ d|/'(r/d)|. 

n<a; ci|r 

Hi) The mean value of the DFT function f is f(r). 
Proof. For any x > 1, by Corollary 3, 

]T 7(n) = J2 d f'( r / d ^ = £d/VA*)[*A*] = £d/'(rA9(*A* - {*/<*}) 

n<a: n<x c£|r <i|r 

fi|gcd(n,r) 

= x^/'(r/d) -£d/'(r/d){s/d} = a:/(r) +!>(*), 

where Tf(x) is identically zero for ir G N, r | x. Furthermore, Tf(x) — 0(1) for x — > oo. □ 
Now we generalize Ramanujan's formula 

oo , , 

(51) ^£_i__ = _ A(r) (f>1) 

n=l 

where A is the von Mangoldt function. 
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Proposition 10. Let f be an r-even function (r G N). 
i) Then uniformly for x and r, 

( 52 ) E = /(r)0°gs + CO - (/ * A)(r) + (arHXaO) , ty*) = £d|/'(r/d)|, 

where C is Euler's constant. 
H) If f(r) = 0, then 

f(n) 



(53) E- = "(/* A )W' 

n— 1 

Proof, i) By Corollary 3, 

E — = E A E rf/W) = £/' ( r/d) £ 1 

n<a; n<a: d|(ra,r) d|r 3<x/d 

= E /'( r / d ) ( lo g(*/d) + C + WaO) 



<:7 1 ■/"■ 



= (log.* + C)J2 f'(r/d) - f'( r / d ) l °S d + °( E d\f'{r/d)\ 

d\r d\r d\r 

= (log a; + C)f{r) -(/*/** Iog)(r) + ©(V 1 £ d|/'(r/d)|) ■ 

^ d\r ' 

ii) Part ii) follows from i) with x — > oo. □ 

Remark 3. There is no simple general formula for ^2 r<x fr( n ), where n € N is fixed and (f r ) r eH is 
a sequence of r-even functions (for example, c r (0) = <p(r) and c r (l) = fx(r) have different asymptotic 
behaviors). For asymptotic formulae concerning special functions of type 5Zfc=i ^(g c< i(fc, n)) see the 
recent papers [5, 28]. 

8 Dirichlet series of the DFT of sequences of r-even functions 

We consider the Dirichlet series of the DFT of sequences (/ r )reN such that f r 6 B r for any r G N. By 
fr(n) = (rj. (n) * fi * f r ){r), cf. (22), we have formally, 

(«) £^-£^£**^-2=^£±E 

r— 1 r— 1 r— 1 r—1 ki—v 

_ o- a -i(n) ^ jn(fc) ^ /fciffl 
k=i e=i 

where o~k{ri) = ^2^ n d k . This can be written in a simpler form by considering the DFT of completely 
even sequences of functions. 

Proposition 11. Let (/ r )reN be a completely even sequence of functions with f r (n) = F(gcd(n,r)) and 
let of denote the absolute convergence abscissa of the Dirichlet series of F. Then 

* — ' r s n s C(s) £ — ' r s 

r=l sv ' r=l 
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for any n € N, absolutely convergent for Res > max{l, ap}, 

(56) f;^=<( S )(F*^x_ s )(r) 

n—l 

for any r G N, absolutely convergent for Res > 1, where 4>k{r) = ^ d . d k /i(r / 'd) is a generalized Euler 
function, 



oo oo 



,^ y y /rfo) = C(*)C(* + * ~ 1) y> F(n) 

1 ' nV C(t) ^ n* 

n=l r=l sv 7 n=l 

absolutely convergent for Res > 1, Ret > max{l,a^}. 

Proo/. Apply (22) and (23). □ 
For F = e we reobtain the known formulae for the Ramanujan sum. 

Acknowledgement. The authors thank Professor Lutz G. Lucht for very helpful suggestions on the 
presentation of this paper. 
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